Likelihood calculation for a class of multiscale stochastic models, with application to texture discrimination

نویسندگان

  • Mark R. Luettgen
  • Alan S. Willsky
چکیده

A class of multiscale stochastic models based on scale-recursive dynamics on trees has previously been introduced. Theoretical and experimental results have shown that these models provide an extremely rich framework for representing both processes which are intrinsically multiscale, e.g., 1/f processes, as well as 1D Markov processes and 2D Markov random fields. Moreover, efficient optimal estimation algorithms have been developed for these models by exploiting their scale-recursive structure. The authors exploit this structure in order to develop a computationally efficient and parallelizable algorithm for likelihood calculation. They illustrate one possible application to texture discrimination and demonstrate that likelihood-based methods using the algorithm achieve performance comparable to that of Gaussian Markov random field based techniques, which in general are prohibitively complex computationally.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Likelihood Calculation for a Class of Multiscale Stochastic Models

A class of multiscale stochastic models based on scale-recursive dynamics on trees has recently been introduced. Theoretical and experimental results have shown that these models provide an extremely rich framework for representing both processes which are intrinsically multiscale, e.g., 1=f processes, as well as 1-D Markov processes and 2-D Markov random elds. Moreover, eecient optimal estimat...

متن کامل

Image processing with multiscale stochastic models

In this thesis, we develop image processing algorithms and applications for a particular class of multiscale stochastic models. First, we provide background on the model class, including a discussion of its relationship to wavelet transforms and the details of a two-sweep algorithm for estimation. A multiscale model for the error process associated with this algorithm is derived. Next, we illus...

متن کامل

Multiscale Smoothing Error Models 1

A class of multiscale stochastic models based on scale-recursive dynamics on trees has recently been introduced. These models are interesting because they can be used to represent a broad class of physical phenomena and because they lead to eecient algorithms for estimation and likelihood calculation. In this paper, we provide a complete statistical characterization of the error associated with...

متن کامل

Modeling and estimation of spatial random trees with application to image classification

A new class of multiscale multidimensional stochastic processes called spatial random trees is introduced. The model is based on multiscale stochastic trees with stochastic structure as well as stochastic states. Procedures are developed for exact likelihood calculation, MAP estimation of the process, and estimation of the parameters of the process. The new framework is illustrated through a si...

متن کامل

Image Processing with Multiscale Stochastic

In this thesis, we develop image processing algorithms and applications for a particular class of multiscale stochastic models. First, we provide background on the model class, including a discussion of its relationship to wavelet transforms and the details of a two-sweep algorithm for estimation. A multiscale model for the error process associated with this algorithm is derived. Next, we illus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 4 2  شماره 

صفحات  -

تاریخ انتشار 1995